استفاده از جبر بول در حل مساله زمان بندی پروژه با منابع محدود در وضعیت چندحالته
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- author راضیه چشمی
- adviser حامدرضا طارقیان حمیدرضا یوسف زاده
- publication year 1393
abstract
مساله ی زمان بندی پروژه با منابع محدود چندحالته تعمیمی از مساله ی زمان بندی پروژه با منابع محدود تک حالته است و یک مساله ی بهینه سازی محسوب می شود. هدف از حل آن، انتخاب دقیقاً یک حالت اجرایی برای هر فعالیت به منظور زمان بندی پروژه با حداقل زمان اجرا است به طوری که محدودیت های پیش نیازی و منابع تجدیدپذیر و تجدیدناپذیر، شدنی باشند. در ادبیات این موضوع روش های دقیق و (فرا)ابتکاری برای حل این مساله وجود دارد. بنا به ماهیت np-hard بودن این مساله، برای حل نمونه های بزرگ آن نیازمند روش های (فرا)ابتکاری هستیم. این پژوهش یک روش فراابتکاری جدید را ارائه می دهد که به دو گام تخصیص حالت و زمان بندی پروژه با منابع محدود تک حالته تقسیم می شود. در گام نخست، با استفاده از مفاهیم جبر بول و درخت شمارشی، مساله به یک نمونه ی ورودی برای حل کننده ی مساله ی صدق پذیری تبدیل می شود. با حل مساله ی صدق پذیری، مساله ی زمان بندی پروژه با منابع محدود چندحالته به یک مساله ی زمان بندی پروژه با منابع محدود تک حالته تبدیل می شود. در گام بعد با استفاده از یکی از روش های ابتکاری، مساله ی تبدیل یافته را می توان زمان بندی کرد. رویکرد مورد بحث این پایان نامه با ترکیب هر دو گام در یک اجرا و استفاده از یک فهرست اولویت، روشی با کیفیت معقول ارائه می دهد. نتایج محاسباتی نشان می دهند که این روش در موارد بسیاری جواب های مشابه و حتی بهتر از سایر رویکردها به دست می دهد اگرچه در بعضی موارد با مشکل حافظه روبه رو می شود و نیز اغلب نیاز به زمان اجرای بالایی دارد. لذا به منظور بهبود عملکرد این روش به لحاظ زمان اجرا و نیاز به حافظه ی رایانه ای، پیشنهاداتی ارائه گردیده که براساس آزمون های صورت گرفته، در بسیاری از موارد در تعدیل این مشکلات موفق بوده است.
similar resources
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textمساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...
full textارائه مدل زمان بندی مقاوم پروژه با منابع محدود و حل آن با استفاده از الگوریتم شبیه سازی تبرید
زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع...
full textزمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی
پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023